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( MPEG SCALING ) 
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REDUCTION OF THE NUMBER OF BITS FOR 
RUN-LEVEL ENCODING OF TRANSFORM 
COEFFICIENTS OF A BLOCK-CODED PICTURE 



■481 



PIVOT-1 TECHNIQUE 

SELECTIVELY RETAIN NON-QUALIFYING 
NON-ZERO AC COEFFICIENTS IN ORDER 
TO AVOID ESCAPE SEQUENCES 



■482 



PIVOT-2 TECHNIQUE 



REDUCE THE MAGNITUDE OF THE LEVEL OF 
THE RETAINED NON-QUALIFYING NON-ZERO. 
AC COEFFICIENTS TO A VALUE OF ONE IN 
ORDER TO ELIMINATE MORE ESCAPE 
SEQUENCES AND TO REDUCE THE NUMBER 
OF BITS FOR (RUN, LEVEL) ENCODINGS 



483 



PIVOT-3 TECHNIQUE 

AVOID ESCAPE SEQUENCES AND/OR REDUCE 
THE NUMBER OF BITS FOR (RUN, LEVEL) 
ENCODING BY SELECTIVELY INSERTING A 
NOISE COEFFICIENT OF LEVEL MAGNITUDE 
EQUAL TO ONE (I.E., A PIVOT POINT WHICH IS A 
ZERO-VALUE AC COEFFICIENT IN THE 
ENCODING OF THE ORIGINAL PICTURE) IN THE 
SCAN ORDER JUST BEFORE EACH QUALIFYING 
NON-ZERO AC COEFFICIENT 



Fig. 33 



29/39 n 



THE EFFECT OF PIVOT TECHNIQUES ON THE ESCAPE 
SEQUENCE COUNT GENERATED BY LMCS FOR qsv=4 



7000 




< 
(Z 
LU 
> 

< 0 



5 10 15 20 25 30 35 

NUMBER OF AC COEFFICIENTS RETAINED IN EACH BLOCK 

Fig. 34 



L_ 



30/39 



LU 

< 
LL 

a: 

LU 
CL 

co 

LU 

O 

LU 
Z> 

O 

LU 

CO 

LU 
CL 
< 
O 
CO 
LU 

LL 
O 

cr 

LU 

CO 



LU 
< 

ce: 

LU 

3 



u ■ 

-(}/ 



THE EFFECT OF PIVOT TECHNIQUES ON THE ESCAPE 

SEQUENCE COUNT GENERATED BY LMCS 
FOR qsv=24 



800 



700 



600 



500 



400 



300 



200 



100 



LMCS+NO PIVOT 

* LMCS+PIVOT-1 

LMCS+PIVOT-2 
LMCS+PIVOT-3 




5 10 15 20 25 30 35 

NUMBER OF AC COEFFICIENTS RETAINED IN EACH BLOCK 



Fig. 35 



l_ 



31/39 



~i 



Cj C* k 



R ZERO-LEVEL 
COEFFICIENTS 



COEFFICIENT 
SCAN ORDER 



Fig. 36 



LEVEL MAGNITUDE 



x 
i- 
o 
z 

LU 



3 

a: 



0-_ 
1- 



32- 
33- 



63- 



40 41 

_l l_ 



PARTIAL 

PIVOT 

TABLE 

497 



NO PIVOT 
(ZERO) 



2048 
L 



Fig. 37 



L_ 



32/39 



INSERTION OF PIVOTS FOR ENHANCING 
COMPRESSION EFFICIENCY 



501 — 



GET NEXT 
BLOCK 



502 



0 




NO 



YES 



-( END ) 



GET NEXT INDEX 
TO BE CODED 



— 503 



504 




YES 





NO 


DETERMINE THE NEXT 
(RUN, LEVEL) PAIR (M,N) 






LOOKUP THE PIVOT TABLE 







— 505 



— 506 




Fig. 38 



33/39 



5 



LOOKUP THE INDEX BLOCK FOR 
THE IMMEDIATELY PRECEDING 
LOCATION TO SEE IF THERE IS AN 
INDEX DECIDED TO BE DISCARDED 



509 




LOOKUP THE VJ_C„ 
TABLE FOR (M-1 ,1 ) 



YES 



LOOKUP THE VLC TABLE 
FOR (M-1, SIGN(INDEX)*1) 



— 510 



LOOKUP THE VLC 
TABLE FOR (0,N) 



— 512 



LOOKUP THE VLC 
TABLE FOR (M,N) 



0 



Fig. 39 



34/39 



LOOKUP THE 
PIVOT TABLE 



521 




YES 



523 



YES 





NO 




r 


MAG — ABS(LEVEL) 


526^ J 


r 



— 525 



MAG>40 

9. 



YES 





NO 




^-527 


LOOKUP THE PARTIAL 


PIVOT TABLE 


PPTV- PPT(RUN, MAG) 


528^ J 





529 




YES 



YES 



■522 



DO NOT INSERT 
A PIVOT 



■524 



INSERT A PIVOT 



( RETURN ) 



YES 



NON-QUALIFYING 
COEFFICIENT IN PIVOT. 
POSITION 

530-^ 9 



NO 



Fig. 40 



35/39 



ORIGINAL 

BLOCK-CODED 

PICTURE 


TRANSFORM 
COEFFICIENTS 


INSERT NOISE 
(PIVOT INDICES) TO 
REDUCE THE NUMBER 
OF BITS IN THE 
(RUN, LEVEL) CODING 









■543 



TRANSMISSION OR STORAGE 
OF (RUN, LEVEL) CODED 
TRANSFORM COEFFICIENTS 



■544 



PARTIAL REMOVAL OF 
NOISE (PIVOT INDICES) 
BY REMOVAL OF PIVOT 
INDICES NOT LIKELY TO 
OCCUR IN THE ORIGINAL 
BLOCK-CODED PICTURE 



TRANSFORM 
COEFFICIENTS 



■545 



RECONSTRUCTED 
BLOCK-CODED PICTURE 



Fig. 41 



36/39 



ENCODE/TRANSCODE 
WITH PIVOT INSERTION 



551 



WILL 

DECODER ATTEMPT 
REMOVAL OF 
PIVOTS 
? 



553 — 





YES 


INSERT PIVOTS ALL 
HAVING A LEVEL OF +1 







(" END ) 



•552 



INSERT PIVOTS HAVING 
A LEVEL OF +1 OR-1, 
SELECTED AT RANDOM 



( END ) 



Fig. 42 



37/39 



DECODE WITH ATTEMPTED 
PIVOT REMOVAL 



561 — 



GET NEXT 

(RUN, LEVEL) PAIR 




REJECT 
COEFFICIENT 



Fig. 43 



38/39 



ACCEPT/REJECT 
COEFFICIENT 



571 




572 



YES 



LOOK AHEAD TO THE IMMEDIATELY 
FOLLOWING SYMBOL IN THE 
(RUN, LEVEL) SYMBOL STREAM 



573 



574 




-EOF 



YES 



NO 




NO 



YES 



MAG— ABS(LEVEL) — 575 



576 




NO 



YES 



COMPUTE RUN OF 
IMMEDIATELY FOLLOWING 
SYMBOL IF COEFFICIENT 
WERE REJECTED 



RUN 



RUN(COEF.)+1 



ACCEPT 
COEFFICIENT 



) 



578 



LOOKUP PIVOT 
TABLE WITH 
RUN AND MAG 



NO 



— 577 




Fig. 44 



f 

t 




